Lectures by Session

I1   Introduction  

References:

     ANU's academic integrity policies

S1   Software Development Tools  

References:

     IDEs
     Refactoring
     Version control
     Distributed version control
     Git
     Git documentation
     Git: what is version control?
     Git: what is git?
     GitLab
     GitLab documentation
     IntelliJ documentation
     IntelliJ git integration

Relevant ACM Curriculum Learning Outcomes:

     SE Tools and Environments 2
     SDF Development Methods 9

J1   Introductory Java 1  

Java Visualizations:

• HelloWorld
• IOTest
• IOTest, bad input

References:

     Oracle Java Tutorials
     Waterloo Java Visualizer
     Standard libraries
     Java 7 libraries
     Imperative and functional programming
     Exact Instructions

Relevant ACM Curriculum Learning Outcomes:

     PL Basic Type Systems 1

J2   Introductory Java 2  

Java Visualizations:

• BasicImperative

References:

     Objects
     Classes
     Inheritence
     Interfaces
     Object-oriented programming
     Inheritence

Relevant ACM Curriculum Learning Outcomes:

     PL Basic Type Systems 1
     PL Basic Type Systems 2
     PL Basic Type Systems 3

B1   Alan Turing  

References:

     Alan Turing
     Turing machine
     Turing test
     Ultra

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

J3   Introductory Java 3  

Java Visualizations:

• Booleans
• Doubles
• Integers
• Strings

References:

     Packages
     Variables
     Primitive data types and literals
     Object-Oriented Programming Concepts

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Programming Concepts 2
     SDF Fundamental Programming Concepts 3

J4   Introductory Java 4  

Java Visualizations:

• Arrays
• Booleans
• Doubles
• Integers
• Strings

References:

     Arrays
     Variables
     Operators
     Operators
     Expressions, Statements, and Blocks
     Expressions, Statements, and Blocks

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Data Structures 3

B2   Margaret Hamilton  

References:

     Margaret Hamilton
     Apollo 11

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

J5   Control Flow 1: Selection  

Java Visualizations:

• ControlFlowIfThenElse
• ControlFlowSwitch

References:

     Control flow
     if-then-else
     switch
     Sequence, selection, iteration, recursion
     Control flow: selection (choice)
     Jacquard loom
     ENIAC simulation of trajectories

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Programming Concepts 4

J6   Control Flow 2: Iteration  

Java Visualizations:

• ControlFlowFor
• ControlFlowWhile

References:

     while and do-while
     for
     Branching statements (break, continue)
     Control flow
     Control flow: selection (loops)

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Programming Concepts 4

J7   Methods  

Java Visualizations:

• Methods

References:

     Defining methods (instance methods)
     Class members (class methods)
     Parameters
     Branching statements (return)
     Returning a value

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Programming Concepts 5

O1   Classes and Objects 1  

Java Visualizations:

• Objects

References:

     Objects
     Classes
     Declaring classes
     Declaring member variables
     Constructors
     Creating objects
     Using objects
     Objects and classes
     Alan Kay on the meaning of object-orientation

Relevant ACM Curriculum Learning Outcomes:

     PL Object Oriented Programming 1
     PL Object Oriented Programming 2
     PL Object Oriented Programming 3

B3   Konrad Zuse  

References:

     Konrad Zuse
     Z3
     Plankalkül

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

O2   Classes and Objects 2  

Java Visualizations:

• Objects

References:

     The this keyword
     Controlling access to members of a class
     Understanding class members
     Initializing fields
     Classes
     Objects
     Enum types
     Enum types

Relevant ACM Curriculum Learning Outcomes:

     PL Object Oriented Programming 6
     PL Runtime Systems 2
     PL Language Translation and Execution 6

J8   Nested Classes  

References:

     Nested classes
     Nested classes

B4   Grace Hopper  

References:

     Grace Hopper
     A-0
     History of compilers

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

O3   Interfaces  

References:

     Interfaces
     Interfaces
     Defining an Interface
     Implementing an Interface
     Using an interface as a type
     Interfaces

Relevant ACM Curriculum Learning Outcomes:

     PL Object Oriented Programming 6

J9   Lambda Expressions  

Java Visualizations:

• Lambda

References:

     Lambda expressions
     Method references

O4   Inheritance 1  

References:

     Inheritance (concept)
     Inheritance
     Overriding and hiding methods
     Polymorphism
     Hiding fields
     Using the keyword super

Relevant ACM Curriculum Learning Outcomes:

     PL Object Oriented Programming 1
     PL Object Oriented Programming 2
     PL Object Oriented Programming 5

B5   John von Neumann  

References:

     John von Neumann
     von Neumann Architecture
     Merge sort
     Monte Carlo methods
     Middle-square method

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

O5   Inheritance 2  

References:

     Object as superclass
     Writing final classes and methods
     Abstract methods and classes
     Inheritence

Relevant ACM Curriculum Learning Outcomes:

     PL Object Oriented Programming 1
     PL Object Oriented Programming 2

X1   JavaFX 1  

References:

     What is JavaFX?
     JavaFX scene graph
     Working with the JavaFX scene graph
     HelloWorld, JavaFX style
     Demonstration of Recursive Tree Homework Challenge

X2   JavaFX 2  

References:

     Handling JavaFX events
     Event handling
     Lambda expressions
     Demonstration of Lab 6 Draggable Triangle

Relevant ACM Curriculum Learning Outcomes:

     HCI Programming Interactive Systems 4
     PL Event Driven and Reactive Programming 1
     PL Event Driven and Reactive Programming 2

B6   Jeanette Wing  

References:

     Jeanette Wing
     Computational thinking
     Wing (2006). Computational Thinking. Communications of the ACM.
     Liskov substitution principle

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

X3   JavaFX 3  

References:

     Model-View-Controller
     Model-View-Presenter
     Model-View-ViewModel
     GUI Architectures

Relevant ACM Curriculum Learning Outcomes:

     HCI Programming Interactive Systems 4
     PL Event Driven and Reactive Programming 1
     PL Event Driven and Reactive Programming 2

S2   Revision Control  

References:

     Git
     Using IntelliJ Git Integration
     Git documentation
     Video: What is version control
     Video: What is Git?
     Video: Get going with Git

Relevant ACM Curriculum Learning Outcomes:

     SE Tools and Environments 2

S3   Software Development Teams  

References:

     Pondd Sugthana: Reading “Peopleware” Part One.
     re:Work Guide: Understanding team effectiveness.
     NYT: What Google Learned From Its Quest to Build the Perfect Team.
     Danielle Long: How to grow emotionally intelligent engineering teams.
     Natalie Semczuk: The 10 Most Effective Conflict Resolution Strategies.
     Stephanie Ray: 10 Conflict Resolution Strategies that Actually Work.
     How to Make Your Software Engineering Team More Awesome.

Relevant ACM Curriculum Learning Outcomes:

     SE Software Project Management 1
     SE Software Project Management 5
     SE Software Project Management 10
     SE Software Project Management 12

J10   Number, Autoboxing  

Java Visualizations:

• Autoboxing and unboxing

References:

     Numbers
     Autoboxing and unboxing
     Beyond basic arithmetic
     Numbers
     What is Autoboxing and Unboxing in Java?
     Why 1000 == 1000 returns false but 100 == 100 returns true in java?
     Java's implementation of a number pool and it effect on equality

J11   Character and String  

Java Visualizations:

• Arrays of strings with Boggle

References:

     Characters
     Strings
     Manipulating characters in a String
     Comparing strings and portions of strings

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Data Structures 3

B7   Bob Floyd  

References:

     Robert Floyd
     Turing Award 1978
     Floyd-Warshall algorithm
     Floyd's Tortoise and hare
     Floyd-Steinberg dithering

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

J12   Generics  

Java Visualizations:

• Integer linked list
• Generic linked list

References:

     Generics
     Why use generics?
     Generic types
     Generic methods
     Type erasure

Relevant ACM Curriculum Learning Outcomes:

      PL Basic Type Systems 10
      PL Basic Type Systems 11

J13   Type Inference  

References:

     Generic Type Inference
     Java 10 Local Variable Type Inference
     Lambda Expressions: Target Typing

Relevant ACM Curriculum Learning Outcomes:

      PL Basic Type Systems 6

J14   Collections  

References:

     Introduction to collections
     Collections interfaces
     The Collection interface
     Collection implementations
     The Set interface
     The Set implementation
     The List interface
     The List implementation
     The Map interface
     The Map implementation
     Aggregate operations
     forEach
     Object Ordering
     Comparable
     Comparator
     Prefer lists to arrays

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Data Structures 3

B8   Fran Allen  

References:

     Fran Allen 1932-2020
     Frances Allen
     Turing Award 2006
     Optimizing compilers

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

C1   Recursion  

Java Visualizations:

• Maternal Line

References:

     Recursion
     Fibonacci number
     Mergesort
     Mike Bostock: mergesort animation
     Mike Bostock: visualizing algorithms
     Demonstration of Lab 7 Maze

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Programming Concepts 1
     SDF Fundamental Programming Concepts 8

B9   John McCarthy  

References:

     John McCarthy
     Turing Award 1971
     Lisp
     The birth of Lisp
     Artificial intelligence
     What McCarthy thinks of your code.

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

C2   Computational Complexity  

References:

     Time complexity
     Big O notation
     Analysis of algorithms
     Space-time tradeoff

Relevant ACM Curriculum Learning Outcomes:

     AL Basic Analysis 8
     AL Basic Analysis 9
     AL Fundamental Data Structures and Algorithms 2

C3   Graph Traversal  

Relevant ACM Curriculum Learning Outcomes:

     AL Fundamental Data Structures and Algorithms 2
     AL Fundamental Data Structures and Algorithms 8

B10   Barbara Liskov  

References:

     Barbara Liskov
     Turing Award 2008
     Liskov substitution principle
     CLU

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

C3   Graph Traversal  

Relevant ACM Curriculum Learning Outcomes:

     AL Fundamental Data Structures and Algorithms 2
     AL Fundamental Data Structures and Algorithms 8

S4   Test Driven Development  

References:

     Test-driven development
     JUnit
     IntelliJ: Testing
     JUnit web site

Relevant ACM Curriculum Learning Outcomes:

     SDF Development Methods 8
     SDF Development Methods 9
     SE Software Verification Validation 12

B11   Ken Thompson  

References:

     Ken Thompson
     Turing Award 1983
     Unix
     B
     Go

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

A1   ADTs: Lists  

References:

     Abstract data types (ADTs)
     List ADT

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Data Structures 3

B12   Ada Lovelace  

References:

     Ada Lovelace
     Analytical engine
     Note G

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

S5   Code Review  

Relevant ACM Curriculum Learning Outcomes:

     SDF Development Methods 4
     SDF Development Methods 5
     SDF Development Methods 11
     SDF Development Methods 12

J15   Exceptions  

References:

     Exceptions
     What is an exception?
     The catch or specify requirement
     Catching and handling exceptions
     Exception handling

Relevant ACM Curriculum Learning Outcomes:

     IAS Defensive Programming 4
     SE Software Construction 2
     SF Reliabilitythrough Redundancy 1

B13   Fred Brooks  

References:

     Fred Brooks
     Turing Award 1999
     The Mythical Man-Month
     No Silver Bullet

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

A2   List Implementations  

Java Visualizations:

• Linked List

References:

     Abstract data types (ADTs)
     List ADT
     Dynamic array (array list)
     Linked list

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Data Structures 3

B14   Shafi Goldwasser  

References:

     Shafi Goldwasser
     Turing Award 2012
     Zero-knowledge proofs

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

C4   Hash Functions  

References:

     Hash function
     Properties of a good hash function

C5   Hashing Applications  

References:

     Hash function
     Uses of hash functions
     Object as superclass (see hashCode())
     hashCode()
     Luhn algorithm
     Hamming codes
     rsync
     MD5

B15   Robin Milner  

References:

     Robin Milner
     Turing Award 1991
     ML
     Π-calculus
     LCS

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

A3   Sets  

References:

     Abstract data types (ADTs)
     Set ADT

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Data Structures 3

A4   Sets: HashSet  

References:

     Hash table

Relevant ACM Curriculum Learning Outcomes:

     AL Fundamental Data Structures and Algorithms 4

B16   Anita Borg  

References:

     AnitaB.org
     Anita Borg

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

A5   Trees  

References:

     Tree ADT
     Binary search tree

Relevant ACM Curriculum Learning Outcomes:

     AL Fundamental Data Structures and Algorithms 7

B17   Dennis Ritchie  

References:

     Dennis Ritchie
     Turing Award 1983
     Unix
     C
     Multics

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

A6   Maps  

References:

     Map ADT (a.k.a. associative array)

Relevant ACM Curriculum Learning Outcomes:

     SDF Fundamental Data Structures 2

C6   Files  

References:

     Basic I/O
     I/O streams
     I/O from the command line
     Random access files
     Buffered streams
     Data buffer
     Memory hierarchy
     Magnetic tape data storage

B18   Leslie Lamport  

References:

     A.M. Turing Award Citation for Leslie Lamport

Relevant ACM Curriculum Learning Outcomes:

     SP History 2

C7   Threads  

References:

     Concurrency
     Concurrency
     Thread
     Process

Relevant ACM Curriculum Learning Outcomes:

     OS Scheduling and Dispatch 4

J16   Threads  

References:

     Concurrency
     Thread objects
     Defining and starting a thread
     Pausing execution with sleep
     Joins
     A simple threads example
     Synchronization
     Thread interference
     Memory consistency errors
     Synchronized methods
     Concurrency
     Thread
     Process

Relevant ACM Curriculum Learning Outcomes:

     OS Scheduling and Dispatch 4
     IAS Defensive Programming 4
     PD Communication and Coordination 1
     PL Concurrency and Parallelism 3

R1   Final Exam Revision 1  

R2   Final Exam Revision 2